package com.example.jianzhioffer;

/**
 * Created by Quincy on 2018/9/15.
 * 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
 */
public class BinaryOneNum {
    public static int OneNums(int n){
        int count = 0;
        while (n != 0){
            count ++;
            n = n & (n-1);//每次都消除该数中最右边的1
        }
        return count;
    }
}
